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I  Objectives  of  the  Research 

Problem-solving  expertise  comprises  two  components:  expertise  in  applying  particular  pieces 
of  domain  knowledge  to  the  problem  at  hand  and  expertise  in  determining  which  pieces  of 
knowledge  to  apply  at  each  point  in  the  problem-solving  process.  A  growing  body  of  research 
results  characterize  expert  domain  knowledge  and  problem-solving  mechanisms  for  a  variety  of 
problem  domains.  By  contrast,  little  is  known  about  the  knowledge  and  mechanisms  underlying 
intelligent  control. 

The  research  funded  under  this  contract  with  the  Office  of  Naval  Research  explored  control 
knowledge  in  problem-solving  in  a  domain  that  relies  heavily  on  intelligent  choice  of  actions: 
protein  structure  analysis.  Our  objectives  were  to  capture  strategic  knowledge  for  this  problem, 
implement  this  knowledge  in  working  expert  systems,  and  measure  its  effectiveness.  This  work 
is  a  part  of  an  ongoing  effort  to  learn  general  principles  of  control  knowledge  and  strategy 
generation  and  apply  them  to  problem  domains  with  similar  characteristics. 


2  Summary  of  Research 

Using  the  "blackboard  control  architecture”  as  implemented  in  the  BB1  system1,  we  developed 
and  built  several  control  strategies  for  two  aspects  of  the  protein  structure  problem:  finding 
secondary  structure  of  a  protein  from  experimental  nuclear  magnetic  resonance  (N\1K|  data 
and  determining  the  placement  of  major  protein  structures  in  three  dimensions  from 
empirically  determined  constraints. 

The  strategies  we  encoded  were  obtained  in  two  ways:  by  (1)  active  participation  of  practisin'- 
chemists,  experts  in  determining  protein  structures,  and  (2)  by  inferring  strategic  approaches 
from  published  papers  and  books  in  the  biochemical  literature.  We  tested  our  captured  vontiol 
knowledge  by  measuring  its  performance  under  several  variations  of  the  strategies  to  compute 
the  efficiency  of  problem  solving  with  different  amounts  and  kinds  of  knowledge  In  addition 
we  compared  results  from  our  program  that  finds  secondary  structures  using  several  proteins 
whose  structures  (determined  by  other  means)  had  been  published  in  the  biochemical  liteialuic 

In  related  work,  we  have  begun  to  generalize  otir  work  on  protein  structures  to  other  problem 
domains.  We  find  that  much  of  the  control  knowledge  developed  from  work  on  protein 
structures  is  easily  applicable  to  other  constraint  satisfaction  problems. 


3  Research  I  togress 

The  follow  sections  describe  the  research  results  from  a  series  f  experiments  using  the 
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PROTEAN  system,  described  below.  This  system  is  being  developed  as  a  collaboration  between 
the  Knowledge  Systems  Laboratory  and  researchers  of  the  Stanford  Magnetic  Resonance 
Laboratory  (SMRL)  of  the  School  of  Medicine,  both  at  Stanford  University.  Protein  structure 
determination  is  both  knowledge-intensive  and  computing-intensive,  requiring  intelligent 
guidance  of  tne  computational  process  and  selection  of  problem  solving  techniques  to  develop 
solutions  that  are  computable  at  an  affordable  cost. 

Our  research  included  three  main  studies  to  identify,  implement,  and  characterize  strategic 
knowledge  in  the  problem  solving  process,  using  the  PROTEAN  system  as  the  domain  problem 
These  included. 

•  observing  the  actions  of  a  chemist  using  PROTEAN  and  implementing  a  simple 
strategy  to  partially  automate  experiments  in  the  validation  of  the  PROTEAN 
system 

.  building  several  complete  strategies  for  small  proteins,  and  characterizing  each  for 
the  costs  vs.  benefits  of  control  reasoning  in  the  efficiency  of  finding  solutions 

•  constructing  domain  and  control  knowledge  for  identifying  segments  of  secondary 
structure  in  a  protein.  The  expertise  encoded  in  this  program  ABC  was  obtained 
both  from  interviewing  local  experts  and  also  from  reading  papers  in  the  chemical 
literature. 

Below  are  a  short  description  of  the  control  problem  for  expert  systems,  a  section  describing 
the  PROTEAN  system,  and  a  summary  of  the  work  in  each  of  the  studies  mentioned  above. 

We  conclude  with  a  listing  of  relevant  technical  reports  and  papers  from  the  Knowledge 
Systems  Laboratory. 


3.1  The  Control  Problem 

In  attempting  to  solve  a  domain  problem,  a  problem  solvci  performs  a  series  of  problem¬ 
solving  actions.  Each  action  is  triggered  by  data  or  previously  generated  solution  elements, 
applies  some  knowledge  source  in  the  problem  solver’s  reperr  ire,  and  generates  or  modifies  a 
solution  element.  At  each  point  in  the  problem-solving  process,  several  such  actions  may  be 
possible.  The  control  problem  is  which  of  its  potential  actii  :s  should  the  problem  solver 
perform  at  each  point  in  the  problem-solving  process ?  Based  upon  previous  work,  in  part 
sponsored  b>  riNR.  we  have  developed  a  behavior  model  of  expert  control  problem-solving  in 
which  a  problem-solver: 

•  makes  explicit  control  decisions  to  determine  which  problem-solving  action  to 
perform  at  each  point  in  the  process  of  solving  the  problem. 

•  decides  what  actions  to  perform  by  reconciling  independent  decisions  about  actions 
that  should  he  performed  and  actions  that  can  be  performed, 

•  uses  variable  grain-size  control  heuristics,  including  global  strategies,  local 
objectives,  and  general  scheduling  policies, 

•  adopts  heuristics  that  focus  on  useful  attributes  of  (he  current  problem-solving 
situation, 

•  adopts,  retains,  and  discards  individual  coniio!  heuristics  in  response  to  dynamic 
problem-solving  situations. 

•  decides  how  to  integrate  multiple  heuristics  of  varying  importance 

•  dynamically  plans,  interrupts,  resumes,  and  terminates  strategic  sequences  of  actions. 

•  and  reasons  about  (be  relative  priority  of  domain  and  control  actions. 

We  hypothesize  that  expert  problem  solvers  do  not  general  I  v  apply  standard  contiol 
procedures  that  anticipate  all  important  situations  that  may  appear  in  ihe  course  of  solving  tin 
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problem.  Rather,  they  develop  control  plans  incrementally  and  dynamically,  adapting  their 
behavior  to  a  wide  range  of  unanticipated  problem-solving  situations. 


3.2  Constraint  Satisfaction  and  Protein  Structures 

PROTEAN  is  a  prototype  expert  system  that  employs  expert  knowledge  to  determine  the 
three-dimensional  structure  of  a  protein  molecule.  Much  of  the  information  available  on  a 
protein  is  obtained  from  nuclear  magnetic  resonance  (NMR)  studies,  although  empirical  da'a 
from  several  different  biochemical  experiments  may  be  used.  From  NMR,  we  can  find  that 
some  particular  pairs  hydrogen  atoms  in  the  protein  are  positioned  within  a  short  distance  of 
each  other,  thus  providing  a  constraint  on  the  structure  of  the  whole  molecule.  An  NMR 
experiment  can  yield  several  hundred  of  these  distance  constraints  (known  as  NOEs,  front  the 
Nuclear  Overhauser  Effect  which  which  these  uatn  arise),  providing  strong  limits  on  the 
possible  shape  of  the  protein. 

The  PROTEAN  system  is  described  in  detail  in  several  publications  of  this  laboratory 
[Lichtarge  et  al.  and  Brinkley  et  al.  (KSL  86-28)].  Briefly,  the  program  applies  the  constraint', 
described  above  to  a  protein  whose  primary  structure  (i.e.  the  sequence  of  amino  acids  in  the 
protein  chain)  and  secondary  structure  (sections  of  local  regularity  in  the  structure)  are  known 
The  program  also  applies  knowledge  that  a  chemist  would  apply  to  elucidate  the  structure, 
encoded  as  knowledge  sources  in  the  BB1  system.  The  result  is  repo,  ted  as  regions  of  space  in 
which  each  part  of  the  molecule  can  be  found,  subject  to  those  constraints. 

The  program  is  able  to  work  at  several  levels  of  detail,  first  considering  large  regular 
structures  of  the  molecule  as  the  basic  units  (the  solid  level),  and  then  refining  a  rough 
solution  by  considering  constraints  for  individual  atoms  and  bonds  of  the  protein.  This  two 
level  approach  has  significant  advantages  over  methods  that  immediately  work  with  individual 
atoms,  since  solutions  at  the  atomic  develop  more  rapidly  when  a  good  approximate  structure  is 
used  as  a  starting  point. 

PROTEAN  consists  of  two  main  modules:  (3)  a  reasoning  \\stem  implemented  in  BB1  that 
develops  a  plan  and  determines  what  actions  are  take  at  each  >tep  in  the  problem-solving,  and 
(2)  a  geometry  system  that  computes  positions  of  objects  consistent  with  constraints.  The 
geometric  computations  are  time-consuming,  even  on  a  powerful  computer  system,  and  a  bad 
sequence  of  actions  can  result  in  expensive  computations.  Since  there  are  many  possible  ways 
in  which  the  constraints  can  be  applied,  it  is  necessary  to  use  good  strategies  for  choosing 
which  of  the  many  the  possible  actions  will  be  nost  effective  in  constructing  the  protein. 


3.3  PROTEAN:  Control  Strategies  and  Validation 

In  the  work  described  by  Lichtarge  et  al.,  we  worked  with  chemists  to  develop  and  encode 
first  test  of  strategic  knowledge  for  medium-si/ed  proteins.  I  his  paper,  prepared  for  the 
biochemical  literature,  describes  domain  knowledge  embodied  in  the  system  and  outlines  a 
simple  strategy  for  applying  that  knowledge.  This  knowledge  is  expressed  as  control  knowledge 
sources  (small,  independent  program  units  in  the  BB1  system)  that  dynamically  plan  a  strateg' 
that  adapts  to  the  kind  of  protein  under  consideration.  This  first  strategy  was  not  sufficient  n 
solve  the  entire  protein,  but  did  automatically  choose  actions  for  some  phases  of  the  solution 
of  the  prolen.  However,  more  sophisticated  parts  of  the  problem-solving  required  the  chemist 
to  specify  which  of  several  possible  actions  was  the  best  to  assemble  the  protein  efficiently 
The  resulting  control  decisions  gave  the  user  the  ability  to  run  PROTEAN  system  in  long 
computations  with  only  occasional  guidance. 

We  performed  experiments  to  validate  PROTEAN,  i.e.  to  proves  its  correctness  and  determine 
the  behavior  of  the  system  at  the  solid  level  of  representation.  These  tested  the  simple  strategy 
we  first  developed  and  also  measured  the  performance  of  the  system  by  systematically  varying 
parameters  of  the  computation.  The  results  of  our  tests  indicated  that  PROTEAN  builds 
solutions  that  accurately  reflect  the  overall  three-dimensional  structure  of  a  protein.  The 
solutions  found  depend  on  the  quality  of  the  input  data,  but  ire  comparable  to  those  obtained 
by  other  methods  of  structure  determination.  The  strategic  decisions  actions  of  PROTEAN  m 
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this  study  were  partly  automated,  requiring  the  user  to  rate  some  kinds  of  assembly  actions, 
while  others  were  suggested  by  the  system.  The  control  strategy  developed  in  this  validation 
effort  was  used  as  the  basis  in  the  next  phase  of  this  work,  described  in  the  following  section 


3.4  Costs  and  Renefits  of  Control  Knowledge 

The  construction  of  a  protein  with  PROTEAN  requires  two  components:  (1)  a  geometry 
system  (GS)  that  determines  positions  of  objects  subject  to  constraints,  and  (2)  a  program  to 
select  a  desirable  positioning  action,  initiate  a  computation  in  the  GS,  and  interpret  the  result 
of  these  computations.  Both  components  of  this  PROTEAN  system  involve  computations:  (  I  i 
the  GS  searches  for  legal  positions  and  apply  constraints  between  portions  of  the  structure,  and 
(2)  the  control  system  applies  heuristics  to  compute  the  relative  merit  of  competing  feasible 
actions  at  each  step  of  the  processing.  In  general,  more  sophisticated  control  requires  more 
computation  to  evaluate  and  compare  the  merit  of  each  possible  action. 

In  this  study,  we  developed  knowledge  sources  for  PROTEAN  that  direct  the  assembly  of 
several  small  proteins  under  automatic  control.  The  purpose  of  this  work  was  to  characterize 
the  kinds  of  control  knowledge  that  were  most  effective  in  solving  the  problem  and  also  to 
compart  he  relative  costs  of  control  and  GS  in  terms  of  processing  time. 

The  detailed  results  of  this  work  are  given  in  Garvey  et  al.  (KSL  Report  87-11.)  We  first 
developed  a  basic  strategy  that  completely  automates  the  construction  of  a  solid-level  solution 
for  small  proteins.  This  is  a  dynamic  strategy,  building  a  control  plan  that  depends  on  the 
characteristics  of  the  problem  and  that  evolves  as  the  problem  solving  advances.  It  determines 
what  objects  are  incorporated  in  what  order  in  the  growing  solution  and  directs  what  GS 
routines  are  called  and  in  what  order  to  position  the  components  of  the  protein.  Although  the 
speed  of  the  construction  is  critically  dependent  on  the  ordering  of  the  actions,  the  final  result 
of  applying  the  constraints  in  the  problem  is  independent  of  the  detailed  ordering  of  the  GS 
operations. 

We  studies  four  variations  of  the  basic  control  plan  that  toed  several  different  heuristics 
based  on  strength  of  constraints  and  characteristics  of  the  objects  to  be  positioned.  These 
strategies  were  applied  to  one  small  protein  (51  amino  acids)  tnd  a  medium-size  molecule  (IT1 
amino  acids).  These  additional  heuristics  were  recommended  lay  domain  experts  to  favor 
positioning  actions  that  rapidly  reduce  (he  number  of  positions  for  each  object,  and  hence 
reduce  the  cost  of  the  computations.  However,  the  rating  of  the  decisions  requires  significant 
processing.  The  main  question  was:  does  the  benefit  of  performing  fewer  but  more  effective 
position  actions  outweigh  the  cost  of  identifying  those  actions'? 

We  found  that,  indeed,  adding  more  sophisticated  heuristics  to  rate  possible  positioning 
actions  did  indeed  increase  the  speed  of  the  GS  operations,  particularly  when  with  larger 
proteins,  and  also  when  the  GS  was  directed  to  computed  highly  resolved  positions  for  each 
component.  We  found  that  considering  the  strength  of  consttamts  was  more  effective  than 
using  the  characteristics  of  the  components  when  picking  a  good  ordering  of  the  GS  actions. 

In  general,  adding  control  knowledge  reduced  the  total  computation  time  by  reducing  the 
number  of  GS  and  reasoning  operations  performed,  and  also  by  choosing  the  GS  actions  that 
approach  a  solution  faster.  However,  in  some  cases,  the  added  cost  of  evaluating  more 
heuristics  outweighs  the  added  efficiency  of  '-'imputation,  particularly  when  the  problem  is 
simple  and  there  is  a  choice  of  relatively  few  actions  al  most  stages  of  the  problem-solving. 


3.5  Expert  Strategies  in  AIK 

I  he  PROTEAN  system  described  above  requires  prior  identification  of  regions  of  secotidai  • 
structure,  since  these  regions  are  used  as  solid-level  components  of  (he  structure  to  be 
determined.  ABC  is  an  expert  system  developed  In  John  Brugge  in  cooperation  with  memhci 
of  the  Stanford  Magnetic  Resonance  Laboratory  (SMRl  ).  It  is  implemented  in  Bill  and  oflei 
a  clean  separation  of  domain  and  control  knowledge  in  (he  interpretation  of  experimental 
information. 


[ 
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The  secondary  structure  of  a  protein  can  be  inferred  from  data  obtained  from  NMR 
experiments.  Since  protein  analysis  using  NMR  is  a  relatively  new  field,  many  of  the  the 
techniques  for  interpreting  data  are  heuristic  rather  than  formulaic  and  often  contain  biases 
and  assumptions,  sometimes  implicitly.  A  knowledge-based  system  to  automating  the 
identification  of  secondary  structures  offers  the  opportunity  to  explore  the  representation  and 
use  of  reasoning  processes,  as  well  as  to  handle  the  biases  and  assumptions  in  a  declarative  and 
inspectable  form. 

The  principal  method  for  identifying  secondary  structure  from  NMR  relies  on  visual 
inspection  of  the  data  to  find  meaningful  patterns.  This  technique,  known  as  the  visual 
method,  does  not  require  complex  mathematical  calculations  but  rather  depends  on  the  existed-, 
of  characteristic  patterns  in  the  NMR  data  from  the  protein.  The  method  was  only  recently 
(in  the  last  three  years)  described  completely  in  the  chemical  literature,  and  about  one  dozen 
published  structures  have  been  determined  using  this  method.  It  is  an  informal,  heuristic 
method,  using  ideas  observed  to  be  generally  valid  but  not  always  correct.  The  application  ol 
artificial  intelligence  techniques  to  this  problem  offers  the  chance  to  not  only  duplicate  the 
expertise  of  chemists,  but  to  also  provide  a  framework  for  testing  and  formalizing  new  ideas  m 
this  field. 

In  this  work,  two  domain  experts  from  SMRL  provided  the  initial  domain  and  strategy 
knowledge  to  begin  building  a  system.  Further  background  reading  provided  additional 
heuristics  and  techniques  for  the  construction  of  the  ABC  program,  as  well  as  examples  and 
test  cases  on  which  the  system  could  be  validated. 

ABC  is  implemented  in  the  BB1  system  .and  incorporates  a  dynamic  strategy  that 
recommends  different  actions,  depending  on  the  characteristics  of  the  molecule  being  analyzed. 
The  strategy  is  explicitly  represented  on  the  control  blackboard  of  the  system  and  allows 
procedural,  opportunistic,  and  heuristic  behavior. 

The  ABC  system  was  tested  using  data  on  nine  different  proteins,  six  from  the  chemical 
literature,  and  three  from  known  crystal  structures.  The  system  identifies  secondary  structures 
with  an  accuracy  similar  to  that  of  human  experts  in  the  field,  who  themselves  do  not  always 
agree  on  the  interpretation  of  data.  This  was  illustrated  vividly  by  three  similar  but  not 
identical  solutions  found  in  two  separate  published  reports  and  an  analysis  done  by  a  local 
domain  expert,  all  on  the  same  protein. 


4  Related  Research 

Related  work  in  the  Knowledge  Systems  Laboratory  (KSL)  at  Stanford  University  includes 
SIGHTPLAN,  a  system  for  laying  out  construction  sites  for  building  projects.  I  his  problem, 
like  PROTEAN,  can  be  framed  as  a  geometric  constraint  satisfaction  problem,  in  which  the 
objects  to  be  positioned  include  trucks,  building  materials,  roads,  temporary  buildings,  cranes, 
and  other  construction  equipment.  We  have  developed  an  initial  prototype  of  SIGH  I  PLAN  h 
starting  with  the  control  and  domain  knowledge  from  the  PROTEAN  system.  Although  the 
constraints  and  geometric  computations  in  the  two  domains  are  far  different,  we  were  able  to 
quickly  adapt  knowledge  sources  using  the  ACCORD  framework  [KSL  Report  Xb- ,'x]  to 
operate  in  this  new  domain. 

The  PROTEAN  project  is  now  developing  routines  to  construct  a  detailed  atomic-level 
solution  for  small  proteins.  We  are  also  designing  more  sophisticated  utrol  strategies  for 
larger  proteins.  In  such  molecules,  independent  arrangements  of  portions  of  the  molecule  iihim 
first  be  solved,  and  then  the  individual  arrangements  must  be  combined  into  a  solution  for  the 
entire  molecule. 


5  Software  Products 

We  have  developed  two  software  systems  under  partial  funding  from  this  research  contract 
PROTEAN  is  an  expert  system  for  determining  the  three-dimensional  structure  of  protein 
molecules  from  empirically  determined  constraints.  Work  described  in  Lichtarge  <7  <//. 
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describes  software  that  iinplemeius  domain  and  strategic  knowledge  to  model  the  expertise  ol  a 
chemist  in  this  task.  The  prototype  system  PROTEAN  runs  as  an  application  within  the  Mill 
system. 

ABC  is  an  expert  system  that  captures  and  expert's  knowledge  of  a  related  task:  identifying 
secondary  structures  of  a  protein  from  experimental  data.  ABC  is  also  implemented  in  BBI 
and  is  described  in  KSL  Report  87-62.  by  Brugge  and  Buchanan. 

The  BBI  system  used  in  both  PROTEAN  and  ABC  was  designed  by  Barbara  Hayes-Roth. 

The  system  is  available  in  both  InterLISP  and  CommonIJSP  and  runs  on  a  variety  >-i  compun  i 
systems.  This  system  is  described  in  two  versions  of  the  BBI  Manual  (KSL  Reports  86-6(1  mid 
86-61). 


6  Publications 


The  following  technical  reports  and  published  papers  from  the  Knowledge  Systems 
Laboratory  include  detailed  technical  descriptions  of  the  research  and  results  summarized  in 
this  final  rep<  rt. 


1.  Olivier  Lichtarge,  Craig  W.  Cornelius,  Bruce  G.  Buchanan,  and  Oleg  Jardetzky; 
Validation  of  the  first  Step  of  the  Heuristic  Refinement  Method  for  the  Derivation 
of  Solution  Structures  of  Proteins  from  NMR  Data.  Knowledge  Systems  Laboratory, 
Computer  Science  Department,  Stanford  University,  and  Stanford  Nuclear  Magnetic- 
Resonance  Laboratory,  School  of  Medicine,  Stanford  University.  July  1987. 

Accepted  for  publication  in  Proteins:  Structure,  Function,  and  Genetics.  25  pages. 


2.  KSI-  86-28 

James  Brinkley,  Craig  Cornelius,  Russ  Altman.  Barbara  Hayes-Roth,  Olivier 
Lichtarge,  Bruce  Duncan,  Bruce  Buchanan,  Oleg  Jardetzky;  Application  of  Constraint 
Satisfaction  Techniques  to  the  Determination  of  Protein  Tertiary  Structure,  March 
1986.  14  pages 


3.  KSL  86-51 

Barbara  Hayes-Roth.  Bruce  Buchanan,  Olivier  Lichtarge.  Micheal  Hewelt,  Russ 
Altman,  James  Brinkley,  Craig  Cornelius,  Bruce  Duncan,  and  Oleg  Jardetzky; 
PROTEAN:  Deriving  protein  structure  from  constraints,  March  1986.  Also  appears 
in  Proceedings  of  the  Fifth  National  Conference  on  Artificial  Intelligence. 
Philudephia,  Pennsylvania,  August  I9N6.  American  Association  of  Artificial 
Intelligence.  Morgan  Kaufmann,  Publishers.  Los  Altos.  (  A.  21  pages 

4.  KSL  86-611 

Alan  Garvey,  Micheal  Hewetl,  M.  Vaughan  Johnson.  Robert  Schulman,  Barbara 
Hayes-Roth;  BBI  User  Manual  -  Interlisp  Version,  October  1986.  68  pages 


KSL  86-61 

Alan  Garvey,  Micheal  Hewetl,  M.  Vaughan  Johnson.  Robert  Schulman,  Barbara 
Hayes-Roth;  BBI  User  Manual  -  Common  Lisp  Version,  October  1986.  72  pages 


6.  KSL  86-76 

M.  Vaughan  Johnson  Jr.  and  Barbara  Hayes-Roth;  Integrating  Diverse  Reasoning 
Methods  in  the  BBI  Blackhoard  Control  Architecture,  December  1986.  17  pages 

7  KSL  87-115  and  STAN-CS-87-1  142 

James  K.  Brinkley.  Bruce  G.  Buchanan,  Russ  B.  Allman.  Bruce  S.  Duncan,  Craig 
W.  Cornelius;  A  Heuristic  Refinement  Method  for  Spatial  Constraint  Satisfaction 
Problems,  January  1987.  15  pages 


8.  KSL  87-10 

Michael  Hewetl  and  Barbara  Hayes-Roth;  I  he  BBI  Architecture:  A  Software 
Engineering  View,  February  1987.  17  pages 


KSL  87-11 
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Alan  Garvey,  Craig  Cornelius,  and  Barbara  Hayes-Roth;  Computational  Costs  versus 
Benefits  of  Control  Reasoning,  June  1987.  Also  appears  in  Proceedings  of  the  Sixth 
National  Conference  on  Artificial  Intelligence.  Seattle,  Washington,  July  19X7.] 
American  Association  of  Artificial  Intelligence.  Morgan  Kaufmann,  Publishers. 

Los  Altos,  CA.  6  pages. 

10.  KSL  87-40 

Alan  Garvey  and  Barbara  llayes-Roth;  Implementing  Diverse  Forms  of  Control 
Knowledge  in  Multiple  Control  Architectures,  June  1987.  32  pages 

11.  KSL  87-62 

John  A.  Brugge  and  Bruce  G.  Buchanan;  F.volution  of  a  Know  ledge- Based  System  for 
Determining  Structural  Components  of  Proteins,  October  1987.  26  pages 
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